منابع مشابه
Combinatorial integral approximation
We are interested in structures and efficient methods for mixed-integer nonlinear programs (MINLP) that arise from a first discretize, then optimize approach to timedependent mixed-integer optimal control problems (MIOCPs). In this study we focus on combinatorial constraints, in particular on restrictions on the number of switches on a fixed time grid. We propose a novel approach that is based ...
متن کاملThe Lagrangian relaxation for the combinatorial integral approximation problem
We are interested in methods to solve mixed-integer nonlinear optimal control problems (MIOCPs) constrained by ordinary differential equations and combinatorial constraints on some of the control functions. To solve these problems we use a first discretize, then optimize approach to get a specially structured mixed-integer nonlinear program (MINLP). We decompose this MINLP into an NLP and an MI...
متن کاملApproximation Algorithms for Combinatorial Optimization
In combinatorial optimization, the most important challenges are presented by problems belonging to the class NP-hard. For such problems no algorithm is known that can solve all instances in polynomial time. It is also strongly believed that no polynomial algorithm is capable of doing this. Although it is very difficult to solve exactly any of the NP-hard problems, some of them are amenable to ...
متن کاملProperty Testing and Combinatorial Approximation
1 1 General introduction 3 1.1 Combinatorial property testing . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1.1 Property testing in the dense graph (and hypergraph) model . . . . 4 1.1.2 Testing graph properties in other models . . . . . . . . . . . . . . . 5 1.1.3 Testing massively parameterized properties . . . . . . . . . . . . . . 5 1.2 Probabilistically checkable proofs of proximit...
متن کاملNumerical approximation for integral equations
A numerical algorithm, based on a decomposition technique, is presented for solving a class of nonlinear integral equations. The scheme is shown to be highly accurate, and only few terms are required to obtain accurate computable solutions. 1. Introduction. Adomian polynomial algorithm has been extensively used to solve linear and nonlinear problems arising in many interesting applications (see...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Methods of Operations Research
سال: 2011
ISSN: 1432-2994,1432-5217
DOI: 10.1007/s00186-011-0355-4